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Abstract. The equivariant cohomology ring of a GKM manifold is isomorphic 
to the cohomology ring of its GKM graph. In this paper we explore the 
implications of this fact for equivariant fiber bundles for which the total space 
and the base space are both GKM and derive a graph theoretical version of the 
Leray-Serre theorem. Then we apply this result to the equivariant cohomology 
theory of flag varieties. 
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1. Introduction 

Let T be an n— dimensional torus, and M a compact, connected T— manifold. 
The equivariant cohomology ring of M, H^(M;M), is an S(t*)— module, where 
S(t*) = i?y(point) is the symmetric algebra on t*, the dual of the Lie algebra of T. 
If Ht(M) is torsion- free, the restriction map 

i*: Ht{M) -> Ht(M t ) 

is injective and hence computing H^(M) reduces to computing the image of H^(M) 
in H^(M T ). If M T is finite, then 

H*(M T ) = S(t*) , 

pGM T 

with one copy of S(t*) for each p £ M T . Determining where H^(M) sits inside this 
sum is a challenging problem. However, one class of torsion-free spaces for which 
this problem has a simple and elegant solution is the one introduced by Goresky- 
Kottwitz-MacPherson in their seminal paper [GK M . These are now known as 
GKM spaces: an equivariantly formal space M is a GKM space if M T is finite and 
for every codimension one subtorus T" C T, the connected components of M T are 
either points or 2-spheres. 

To each GKM space M we attach a graph T = Tm by decreeing that the points 
of M T are the vertices of T and the oriented edges, Er, of T are these two-spheres 
with pre-assigned orientations; such orientations may be induced, for example, by 
pre-assigned complex structures, identifying the two-spheres with copies of CP 1 . It 
is easy to check that if S is one of the edge two-spheres, then S T consists of exactly 
two T— fixed points, p and q (the "North" and "South" poles of S) and one defines 
S to be the oriented edge of T joining q to p. These data determine a map 

a : E-p — > 1T T 

of oriented edges of T into the weight lattice of T. This map assigns to the edge 
2-sphere S with North pole p the weight of the isotropy representation of T on the 
tangent space to S at p. The map a is called the axial function of the graph T. 
We use it to define a subring H*(Tm) of H^(M T ) as follows. Let c be an element 
of H^(M T ), i.e. a function which assigns to each p £ M T an element c(p) of 
ifj. (point) = S(t*). Then c is in H*(T M ) if and only if for each edge e of T M with 
vertices p and q as end points, c(p) £ S(t*) and c(q) £ §(t*) have the same image in 
S(t*)/a e S(t*). A consequence of a Chang-Skjelbred result ([CS]) is that H*(T M ) 
is the image of i* , and therefore there is an isomorphism of rings 

H* T {M) ~ H*(T M ) . (1.1) 

In a companion paper GSZ we proved a fiber bundle generalization of this result. 
Let M and B be T— manifolds and w: M — >• B be a T— equivariant fiber bundle. If 
H^(M) is torsion free, then the restriction map 

i*:H^(M) -y Hf.^- 1 (B T )) 

is injective, and if, in addition, B is GKM, then H^(tt^ 1 (B t )) is isomorhpic to 



H* T (F P ) 



(1.2) 
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with F p = 7r -1 (p). We show in GSZ* that the image of H^(M) in (|1.2[) can 
be computed by a generalized version of (jl.ip . Moreover, if the fiber bundle is 
balanced (as defined in GSZ,), there is a holonomy action of the groupoid of paths 
in r on the sum (|1.2p and the elements which are invariant under this action form 
an interesting subring of H^(M). 

In this paper we will take the analysis of (M) one step further by assuming 
that M is also GKM. By interpreting this assumption combinatorially one is led to 
a combinatorial notion which is a central topic of this paper, the notion of a "fiber 
bundle of a GKM graph (Fi, a\) over a GKM graph ^2,0(2))" and, associated with 
this, the notion of a "holonomy action" of the groupoid of paths in L2 on the ring 
H ai (Ti). We will explore below the properties of such fiber bundles and apply 
these results to fiber bundles between generalized flag varieties; i.e. fiber bundles 
of the form 



where G is a semi-simple Lie group and P\ and Pi are parabolic subgroups. In 
particular we will examine in detail the fiber bundle 



of complete flags in C™ over the Grassmannian of k— dimensional subspaces of C n 
and the analogue of this fibration for the classical groups of type B n , C n , and 
D n . For each of these examples we will compute the subring of invariant classes 
in H?p(M) (those elements which are fixed by the holonomy action of the paths 
in 1^2) and show how the generators of this ring are related to the usual basis of 
H^(M), given by equivariant Schubert classes. These results were inspired by and 
are related to the results of Sabatini and Tolman in |ST| where they explore the 
equivariant cohomology of fiber bundles where the total space and the base space 
are more general symplectic manifolds with Hamiltonian actions. 

What follows is a brief table of contents for this paper: In Section 12.11 we will 
describe some of the salient features of the fiber bundle (II. 4(1 . In Sections 12 . 2112 .41 we 
will define abstract versions of fibrations and fiber bundles between GKM graphs 
which incorporate these features, and in Sections 13. 1413.31 we will show how to com- 
pute the cohomology ring of such graphs. The main ingredient in this computation 
is a holonomy action of the group of based loops in the base on the cohomology of 
the fiber graph. 

In Section [4] we apply this theory to generalized flag manifolds, which have been 
extensively studied in the combinatorics literature, but not from the perspective 
of this paper. Let G be a semisimple Lie group, B a Borel subgroup of G and 
Pi C P2 parabolic subgroups containing B. In Section [4~T1 we describe the GKM 
graph associated with the space P2/P1. In Sections 14. 3H4. 41 we discuss the fibration 
of GKM graphs associated with the fibration of T— manifolds ()1.3j) and compute 
the group of holonomy automorphisms associated with this fibration. In Section [5] 
we specialize to the case where G is one of the four classical simple Lie group types, 
A n , B n , C n , or D n , and, using iterations of fiber bundles, give explicit construction 
for invariant classes. 

In Section[6]we construct a second explicit basis of H^(G/B) consisting of classes 
that are W— invariant. These invariant classes are obtained from the equivariant 
Schubert classes by averaging over the action of the Weyl group. We will obtain 



tt: G/Pi -> G/P 2 



(1.3) 



tt: n{c n ) ^ gr k {C n ) , 



(1.4) 
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explicit combinatorial formulas for the transition matrix between the basis of in- 
variant classes consisting of symmetrized Schubert classes and the basis of invariant 
classes obtained through the iterated hber bundle construction. In addition we ob- 
tain an explicit formula for the decomposition of an invariant class in the basis of 
equivariant Schubert classes. 

We would like to thank Sue Tolman for her role in inspiring this work, to Ethan 
Bolker for helpful comments on an earlier version, to Allen Knutson and Alex Post- 
nikov for some very illuminating remarks concerning the definition of the invariant 
classes in the flag manifold case. 

2. GKM Fiber Bundles 

2.1. Motivating example. Let T n = be the compact torus of dimension 

n, with Lie algebra t„ =R", and let {x%, ... ,x n } be the basis of t* ~ K™ dual to 
the canonical basis of R n . Let {ei, . . . , e n } be the canonical basis of C n . The torus 
T™ acts componentwise on C™ by 

(ti, . . . , t n ) ■ [z\, . . . , z n ) — . . . , t n z n ) . 

This action induces a T n — action on both M = J 7 l(C l ), the manifold of complete 
flags in C", and B — Qrk(C n ), the Grassmannian manifold of k— dimensional sub- 
spaces of C™. Let C = {(t, . . . ,t) t e S 1 } be the diagonal circle in T n and let 
T = T n /C. Then T is isomorphic, though not through the natural projection, to 
the (n — 1)— dimensional subtorus 

{(*!,..., t n ) e T n | *!•••*„ = 1} = cxpker(xi + • • • + x n ) . 

Then C acts trivially on the flag manifold and on Grassmannians, and the induced 
actions of T on J 7 l(C n ) and on Grk(C n ) are effective. Let 

tt: n(C n ) -^Gr k (C n ) , (2.1) 

be the map that sends each complete flag V, — (Vi, . . . , V n ) to its k— dimensional 
component. Then (M, B,ir) is a T— equivariant fiber bundle. 

Since flag manifolds and Grassmannians are GKM spaces, their T— equivariant 
cohomology rings are determined by fixed point data. These data can be nicely 
organized using the corresponding GKM graphs, as follows. For a general GKM 
space M the fixed point set M T is finite and is the vertex set of the GKM graph 
r. If T" C T is a codimension one subtorus of T, then the connected components 
of the set M T of T'— fixed points are either T— fixed points or copies of CP 1 
joining two T— fixed points. The edges of the graph T correspond to these CP^s, 
for all codimension one subtori T' C T. An edge e corresponding to a connected 
component of M T is labeled by an element a e G t* such that t' = kera e . As 
explained in the introduction, the equivariant cohomology ring H^(M) can be 
computed from the GKM graph (r, a) associated to M, and we will give the details 
of that construction in Section [3. II 

For the flag manifold J-7(C"), the T— fixed point set is indexed by S n , the group 
of permutations of [n] = {1, . . . , n}. A permutation u = u(l) . . . u(n) of [n] indexes 
the fixed flag 

given by V k u — Ce u (i) © ■ • • © Ce„( fc ) , for all k = 1, . . . , n. 

The codimension one subtori T" of T for which the fixed point set is not just the 
set of T— fixed points are the subtori = {t G T | = tj} = exp (ker^ — Xj)). 
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For a fixed flag V.™, the connected component of Tl(C n ) Tij that passes through V # u 
also contains the fixed flag , where v = (i,j)u and is the transposition that 
swaps i and j. 

The GKM graph T of the flag manifold J7(C") is the Cayley graph (S n ,t) 
constructed from the group S n and generating set t, the set of transpositions: the 
vertices correspond to permutations in S n and two vertices are joined by an edge 
if they differ by a transposition. If u G S n , then u * — (u(i),u(j)) * u, so two 
permutations that differ by a transposition on the right (operating on positions) 
also differ by a transposition on the left (operating on values). We denote the edge 
e that joins u and v = u* (i, j) either by 



-> v 



(u(i),u(j))* 
U > V 



to emphasize either right or left multiplication. If 1 ^ i < j ^ n, then the value of 
the axial function a on this edge is 

We will refer to r as S„, and it will be clear from the context when S n is the graph, 
the vertex set, or the group of permutations. Figure [ljb) shows the Cayley graph 
(53, t). As a general convention throughout this paper, parallel edges have collinear 
labels. For example, a(123, 132) = a(231, 321) = xi — £3. 

321 




Xl— X3 



(a) 




Figure 1. The complete graph K3 (a) and the Cayley graph 
{Ss,t)(b) 



For the Grassmannian Grk[C n ), the T— fixed point set is indexed by k— element 
subsets of [n]. A subset I — {ii, . . . ,ik} corresponds to the fixed k— dimensional 
subspace Vi — Ce il © ■ • • © Cei k . Two vertices are joined by an edge if the inter- 
section of their corresponding k— element subsets is a (k — 1)— element subset. The 
resulting graph is the Johnson graph J(n, k). HI = (Id J)L){i} and J = (In J)U{j}, 
then the value of the axial function on the edge e from I to J is a e = Xi — Xj . In 
particular, when k — 1 we get the complex projective space CP™ -1 , and the asso- 
ciated graph is the complete graph K n with n vertices. The complete graph K3 is 
shown in Figure HJa). 

The discrete version of (12. ip is the morphism of graphs n: S n — > J(n, fc), given 
by 7r(u) = {w(l), ■ • ■ , u(k)}. This map is compatible with the axial functions on the 
two graphs, and for each subset A 6 J(n, k), the inverse image tt~ 1 (A) is a product 
Sk x S n -k- The axial functions on fibers are not identical, but they are compatible 
in a natural way. 
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The GKM fiber bundle S4 — > J(4, 2) is a combinatorial description of the fiber 
bundle Tli(<C) — >• Qr2(C 4 ) that sends a complete flag in Tli(<C) to its two dimen- 
sional component. Figure [5] shows the graphical representation of this fiber bundle. 
The fibers are the squares. (The internal edges of S4 have been omitted.) 




Figure 2. The GKM fiber bundle S 4 -> J(4, 2) 

This example motivates one of the main goals of this paper: to define the discrete 
analog of a fiber bundle between GKM spaces for which the fibers are isomorphic 
GKM spaces. We then prove a discrete Leray-Serre theorem, showing how one can 
recover the graph cohomology of the total space from the cohomology of the base 
and invariant classes in the cohomology of the fiber. 

Then we will revisit the example tt: Fl(<C n ) — > Qrk{C n ) and consider more 
general fiber bundles G/B — > G/P, with B C P C G a Borel and parabolic 
subgroup of a complex semisimple Lie group G, and give a combinatorial descrip- 
tion/construction of invariant classes for classical groups. 

2.2. Abstract GKM Graphs. We start by recalling some general definitions. 
The reader should have in mind the examples of the Cayley graph S n , the com- 
plete graph K n , and the Johnson graph J(n,k). We will return to these with a 
summarizing example at the end of Section [2j 

Let r = (V, E) be a regular graph, with V the set of vertices and E the set of 
oriented edges. We will consider oriented edges, so each unoriented edge e joining 
vertices p and q will appear twice in E: once as (p,q) = p — >• q and a second time 
as (q,p) = q — > p. When e is oriented from p to q, we will call p = i(e) the initial 
vertex of e, and q = i(e) the terminal vertex of e. For a vertex p, let E p be the set 
of oriented edges with initial vertex p. 

Definition 2.1. Let e = (p, q) be an edge of T, oriented from p to q. A connection 
along the edge e is a bijection V e : E p — > E q such that V e (p, q) — (q,p)- A connec- 
tion on T is a family V = {V e )e£E of connections along the oriented edges of T, 
such that V( 9jP ) = V7 for every edge e = (p, q) of T. 
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Definition 2.2. Let V be a connection on T. A V — compatible axial function on 
r is a labeling a : E — > t* of the oriented edges of T by elements of a linear space 
t*, satisfying the following conditions: 

(1) a(q,p) = -~a{p,q); 

(2) For every vertex p, the vectors {a(e) | e S E p } are mutually independent; 

(3) For every edge e = (p, q), and for every e' G -Bp we have 

a(V e (e')) — a(e') = ca(e) , 

for some scalar c G M that depends on e and e'. 

An axiaZ function on T is a labeling a: E — > t* that is a V— compatible axial 
function for some connection Von F. 

Definition 2.3. A GKM graph is a pair (r, a) consisting of a regular graph T and 
an axial function a: E — > t* on T. 

Example 1 (The complete graph). For the complete graph T = K n considered in 
Section [2~T1 the axial function on oriented edges is defined as follows. Let t* be an 
n— dimensional linear space and {x\, . . . , x n } be a basis of t*. Define a : E — > t* by 

a(i,j) =Xi- Xj . 

If V(j j) : Ei — > Ej sends (i,j) to (j, i) and (i,k) to (j, k) for k ^ i,j, then V is 
a connection compatible with a. The image of a spans the (n — 1)— dimensional 
subspace generated by a.\ = X\ — x 2 , ■ ■ ■ , a n -i = x n-\ — x n . 

When n — 2, the graph T has two vertices, 1 and 2, joined by an edge. The 
oriented edge from 1 to 2 is labeled /3 ~ x\ — x 2 , and the oriented edge from 2 to 1 
is labeled — ft = x 2 — x\. The second condition in the definition of an axial function 
is automatically satisfied. 

Example 2 (The Cayley graph (S n ,t)). For the Cayley graph T = (S n ,t) consid- 
ered in Section f2.ll the axial function on oriented edges is defined as follows. Let t* 
be an n— dimensional linear space and {x±, . . . ,x n } be a basis of t*. Let a: E — > t* 
be the axial function defined as follows. If u — > v = u(i,j) is an oriented edge, with 
1 ^ i < j ^ n, define 

a(u,v) = - x u ( 3) . 

Note that a (it, v) is determined by the values changed from u to v. For an edge 
e = u — > v = u{i,j), define V e : E u — !• E v by 

V e (u,u(a,6)) = (v,v(a,b)) . (2.2) 

Then V is a connection compatible with a and, as above, the image of a spans the 
(n— 1)— dimensional subspace tp generated by a\ — x\ —x 2 , ■ ■ ■ ,a n -i — Xn-i ~x n . 

The examples above show that the image of a may not generate the entire linear 
space t*. Let (r, a) be a GKM graph. For a vertex p, let 

t* = span{a e | e G E p } C t* 

be the subspace of t* generated by the image of the axial function on edges with 
initial vertex p. If T is connected, then this subspace is the same for all vertices of 
r, and we will denote it by tg. We can co-restrict the axial function a: E — > t* to 
a function a$ : E — > tg, and the resulting pair (r, a ) is also a GKM graph. 

Definition 2.4. An axial function a: E -> t* is called effective if tp = t*. 
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Let (r, a) be a GKM graph with T = (V,E) and axial function a: E — > t*. Let 

V be a connection compatible with a. Let To — (Vb, Eq) be a subgraph of T, with 
Vq C V and Eq C E, such that, if e £ E is an edge with i(e),t(e) £ Vb, then e S Bo- 
Definition 2.5. A connected subgraph To is a V—GKM subgraph if for every edge 
e e _E with i(e) = p and i(e) = q, we have V e (E p <~] E a ) = E q H E Q . The subgraph 
To is a GKM subgraph if it is a V— GKM subgraph for a connection V compatible 
with a. 

In other words, To is a GKM subgraph if, for some connection V compatible with 
the axial function a, the connection along edges of To send edges of Tq to edges 
of To and edges not in Tq to edges not in Tq. Then the connected subgraph Tq is 
regular, the restriction cxq of a to Eq is an axial function on Tq, and the connection 

V induces a connection Vo compatible with ao. Therefore a GKM subgraph is 
naturally a GKM graph. 

2.2.1. Isomorphisms of GKM Graphs. Let (Ti, a.\) and (T2, 02) be two GKM graphs, 
with r t = (Vl,-Ei), ai : £1 ->• tj and T 2 = (V 2 ,E 2 ), a 2 : E 2 -> 

Definition 2.6. An isomorphism of GKM graphs from (ri,ai) to ^2,0:2) is a 
pair ($, "J"), where 

(1) <I> : Ti — > T 2 is an isomorphism of graphs; 

(2) 'F : t* — > i 2 is an isomorphism of linear spaces; 

(3) For every edge (p, q) of Ti we have 

a 2 ($(p),$(g)) =*°ai(R?) ■ 

The first condition implies that $ induces a bijection from i?i to E 2 , and the 
third condition can be restated as saying that the following diagram commutes: 




2.3. Fiber Bundles of Graphs. We now introduce special types of morphisms 
between graphs. Later we will add the GKM package (axial function and connec- 
tion) and define the corresponding types of morphisms between GKM graphs. 

2.3.1. Fibrations. Let T and B be connected graphs and tt: T — > B be a morphism 
of graphs. Then ir is a map from the vertices of F to the vertices of B such that, 
if (p,q) is an edge of T, then either n(p) = 7r(q) or else (ir(p), 7r(g)) is an edge 
of B. When (p,q) is an edge of T and 7r(p) = ir(q), we will say that the edge 
(p,q) is vertical; otherwise (tt(p), 7r(g)) is an edge of B and we will say that (p,q) 
is horizontal. For a vertex q of T, let E^~ be the set of vertical edges with initial 
vertex q, and let H q be the set of horizontal edges with initial vertex q. Then 
E q = E^- U H q and tt canonically induces a map (dir) q : H q — > {Eb)^^) given by 

(dn)q(q,q') = (n(q),n(q r j) . (2.3) 

Definition 2.7. The morphism of graphs tt : T — > B is a fibration of graphs^ if for 
every vertex q of T, the map {dir)q : H q — > (Eb)^^) is bijective. 



^This is what we called submersion in IGZ 



COHOMOLOGY OF GKM FIBER BUNDLES 



9 



Fibrations have the unique lifting of paths property: Let ir : T — > B be a fibra- 
tion, (pojPi) an edge of B, and go G 7r _1 (po) a point in the fiber over po. Since 
{dir) qo : H qo (Eb) Po is a bijection, there exists a unique edge (go,gi) such that 
(dTt) qo (q ,qi) = (pojPi)- We will say that (g ,<?l) is £Ae /i/t of (p ,pi) at g - If 7 is 
a path po ~~ ^ Pi ~* ' ' ' Pm hi S and go € 7r_1 (Po) is a point in the fiber over po, 
then we can lift 7 uniquely to a path 7(90) = 30 ~ ^ 9i ~ ^ • ■ • — * Qm hi T starting at 
go, by successively lifting the edges of 7. 

2.3.2. Fiber Bundles. Let ir: T — >• £> be a fibration of graphs. For a vertex p of £?, 
let V p = 7r _1 (p) C V and let r p be the induced subgraph of V with vertex set V p . 
For every edge (p, q) of B, define a map $ P!(3 : V p — >■ V q as follows. For p' G Vp, 
define $p,q(p') — q', where (p',g') is the lift of (p,q) at p' . It is easy to see that 
<i>p, ? is bijective, with inverse $ g , P . 

We will be interested in fibrations for which $ P:9 is an isomorphism of graphs 
from the fiber T p to the fiber T q . 

Definition 2.8. A fibration ir: T — > B is a fiber bundl^ if for every edge (p, q) of 
B, the maps & P , q ■ T p — > T q are morphisms of graphs. 

If 7r: r — > B is a fiber bundle then $ p g is bijective, and both $ P 9 : T p — >■ F? 
and <i> p J = $ 9lP : r 9 — > T p are morphisms of graphs. Therefore the maps Q p>q are 
isomorphisms of graphs. The simplest example of a fiber bundle is the projection 
of a direct product of graphs onto one of its factors, ir: T = BxF^B. We will 
call such fiber bundles trivial bundles. 

2.4. GKM Fiber Bundles. We now add the GKM package to a fibration, and 
define GKM fibrations. Let (T,a) and (-B,as) be two GKM graphs, with axial 
functions a : E — > t* and cxb '■ Eb — > t* taking values in the same linear space t*. 
Let V and Vb be connections on Y and B, compatible with a and as, respectively 

Definition 2.9. A map ir: (T,a) -¥ (B,cxb) is a (V, Vs) — GKM fibration if it 
satisfies the following conditions: 

(1) 7r is a fibration of graphs; 

(2) If e is an edge of B and e is any lift of e, then a(e) = asfe); 

(3) Along every edge e of F the connection V sends horizontal edges into hori- 
zontal edges and vertical edges into vertical edges; 

(4) The restriction of V to horizontal edges is compatible with Vs, in the 
following sense: Let e = (p, q) be an edge of B and e = (p', q') the lift of e 
at p'. Let e' G E p and e" = (Vs)e(e') G £? g . If e' is the lift of e' at p' and 
e" is the lift of e" at g' then 

(V)e(e') = e" . 

A map 7r: (r,a) — s- (B,a B ) is a GKM fibration if it is a (V, Vb)-GKM fibration 
for some connections V and Vs compatible with a and as- 

If 7r: (r, a) — > (B, as) is a GKM fibration, then for each p G B, the fiber (r p , a) 
is a GKM subgraph of (T,a). Let D* be the subspace of t* generated by values 
of axial functions a e , for edges e of T p . Then the axial function on T p can be 
co-restricted to a p , from the oriented edges of T p to 0*, and (T p ,a p ) is a GKM 
graph. 



This is what we called fibration in |GZI 
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Suppose now that ir is both a GKM fibration and a fiber bundle of graphs. Let 
e = (p, q) be an edge of B. We say that the transition isomorphism <J> P>9 : T p — > V q 
is compatible with the connection on T if for every lift e = (pi,qi) of e and for 
every edge e' = (pi,P2) of T p , the connection along e moves e' into the edge 
e" = (91,92) = (4 , P ^(pi),*p,g(p2)) of T g . 

Definition 2.10. A GKM fibration ir: (T,a) -t (B, cub) is a GKM fiber bundle if 
7r is a fiber bundle and for every edge e = (p, q) of B: 

(1) The transition isomorphism $ p (? is compatible with the connection of T. 

(2) There exists a linear isomorphism <J> M : t>* — > 0* such that 

Tp :g = ($ p ,„ * p ,,) : (r p ,a p ) -)■ (r„a,) 
is an isomorphism of GKM graphs. 

In other words, ir: T — > B is a GKM fiber bundle if the fibers are canonically 
isomorphic as GKM graphs. For a GKM fiber bundle n: (T,a) — > (B, as) we can 
be more specific about the transition isomorphisms ^ p , q - Let (p,q) be an edge of 
B, let (p',p") be an edge of T p , and let (q',q") be the corresponding edge of T q . 
The compatibility condition along the edge (p',q r ) implies that a q >, q » — a p > iP " is a 
multiple of a p >, q > — a p , q , hence there exists a unique constant c = c(ay )P ») such 
that 

^p,g (^p ',p " ) e^p'p" -j- c(d p ' ^p" )^p,q ■ 

The linearity of \I/p i9 implies that there exists a unique linear function c: t)J -> I 
such that 

^ p,q(,-^) ~\~ c(x)(Xp^ q 

for all x G 0*. 

For a path 7 : p — > Pi — > • ■ • — > Pm-i — >• Pm in from p to p m , let 

"^ 7 = ^Pm-l.Pm O • • • O T po . pi I (r po , Q!p ) — > (T Pm , Ct Pm ) 

be the GKM graph isomorphism given by the composition of the transition maps. 
Let p € B be a vertex, and let fl(p) be the set of all loops in B that start and end 
at p. If 7 G £l(p) is a loop based at p, then T 7 is an automorphism of the GKM 
graph (r p , a p ). The holonomy group of the fiber T p is the group 

Hol^Fp) = {T 7 I 7 e fi(p)} s? Aut(r p ,a p ) . 

If the base B is connected, then all the fibers are isomorphic as GKM graphs. Let 
(F, c«f) be a GKM graph isomorphic to all fibers, with : Ep — > £p, and, for each 
vertex p of _B, let p p = (<^ p , tp p ) : (F,ap) — > (r p , a) be a fixed isomorphism of GKM 
graphs. For every edge (p,p'j of _B, let p PtP , = (<p p ,p>, Vw) ■ (F,a F ) ->■ be 
the automorphism of (F,a F ) given by 

<Pp,p< = <P p } ®p,p> <Pp 

= V'p' 1 *p, P ' ip P ■ 

If 7 is any path in B, then the composition of the transition maps along the edges 
of 7 defines an automorphism p 7 = (ip 7 , ip 7 ) of (F, ap). Let p be a vertex of £? and 

Hol(F,p) = {p 7 I 7 e fi(p)} C Aut(F,a F ) . 

Then Hol(F, p) is a subgroup of Aut(F, op) and if p,p' are vertices of B, then 
Hol(F, p) and Hol(F,p') are conjugated by p 7 , where 7 is any path in B connecting 
p and p'. 
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2.5. Example. In this section we return to tt: J 7 l(C n ) — > CP"" 1 (as a particular 
case of J 7 l(C n ) — > C/r/c(C n )). We show that the discrete version, tt: S n —> K n , given 
by ir(u) = u(l), is an abstract GKM fiber bundle. 

2.5.1. tt is a GKM fibration. Clearly tt is a morphism of graphs, because in K n all 
vertices are joined by edges. Moreover, let u and v — u(i,j) (with 1 ^ i < j ^ n) 
be adjacent vertices in S n . If i ^ 1, then tt{u) = tt{v), hence the edge u — > v is 
vertical. If i = 1, then tt(v) — u(j) ^ u(l), hence the edge u — > v is horizontal. 

Let (cItt) u : H u — > E^ua be the induced map (|2.3I) . If e is the horizontal edge 
u — > v = u(l,j), then (d7r) u (e) = e, the edge of K n joining u(l) and u(j). Therefore 
{dir) u is bijective, hence tt is a fibration of graphs. 

The case n = 3 is shown in Figure [3] If 7 is the cycle 1— >2^3^1in K3 , 
then the lift of 7 at 123 is the path 7 : 123 -> 213 312 -> 132 in S3. 

321 

^2-^3 W[\ 31.-2 

^2 -2^3 




X1-X2 




Figure 3. Fibration £3 — > K 3 

In Section B~3"l we will prove in a more general case that tt is a GKM fibration. For 
now, we notice that it is compatible with the axial functions: if e is the horizontal 
edge in S n from u to v — u(l,j), then e is a lift of the edge e in K n from u(l) to 
u(j), and both edges have the same label, ie m (i) — x u (j)- 

2.5.2. Transition isomorphisms. For each i G [n], the fiber I\ = 7r _1 (i) consists of 
all permutations u € S n for which u(l) — i and is isomorphic, as a graph, with 
the Cayley graph (S n -i,t). For 1 ^ i ^ j ^ n, the transition map : Ti Tj 
is given by <f>i t j(u) — (i,j)u. Let u be a vertex of Ti and u — > u' = u(a,b) 
an edge of r,, hence 2 ^ a < b ^ rt. If i? = $jj(tt) and v' = &ij(u'), then 
u ' = {hi) u ' = ih j)u(a,b) = v(a,b), hence v and v' are joined by an edge in Tj. 
This shows that Qi.j's are morphisms of graphs, and therefore tt is a fiber bundle. 

The subspace generated by the values of the axial function on the edges of Ti is 
the (n — 1)— dimensional space 

D* = span R {av — x s \l^r=/=i=/=s^n} 

and similarly for Tj. Let on and a.j be the axial functions on L^ and Tj. Then 
ai(u, u') = x u(a) - x u(b) , and aj(v, v') = x {l . j)u{a) - x {l . ])u{b) . Let 4^ be the linear 
automorphism oft* induced by ^i,j(x r ) = xuj\ r , for 1 ^ r ^ n. Then 4^ induces 
an isomorphism : 0* —> 0* and 

Q!3(*i,i('"),*i,i (""')) = *i,j( Q! i( U !'" / )) . 
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which proves that (<$>ij , ■ (F;, cti) — > (Ij , ay) is an isomorphism of GKM graphs. 
Since the fibers are canonically isomorphic as GKM graphs, the map n : S n — > if n 
is a GKM fiber bundle. 

2.5.3. Typical fiber. For 1 ^ i ^ n, the fiber (Fj,a:j) is isomorphic to S n _i, and we 
construct an explicit isomorphism ipi m . S n -i — > F- For a permutation u G S n -i, 
let u = u(l)u(2) • • • u(n — l)n G 5„. For 1 < a < b < n, let c Qi 6 be the cycle 
a — >a+l— 6 — > a, and let c;,^ = c~^. Then the map ipt : <SVi-i — > F, 

is a graph isomorphism between S„_i and F- The cycle c iiK , operating on values, 
moves the value i to the last position and preserves the relative order of the values 
on the other positions. The cycle c ni i, operating on positions, moves i from the 
last position to the first and then shifts all the other positions to the right by one. 

Let tpi be the linear isomorphism induced by tpi(xk) = x c . i^) f° r all 1 ^ fc ^ n. 
If u G S n -i and v = u(a, 6), with 1 ^ a < b < n— 1, then 

ai(^(u), ipi(v)) = tpi(a(u, v)) , 

hence (<Pi,tpi) ■ S n -i — > F is an isomorphism of GKM graphs. 

2.5.4. Holonomy action on the fiber. Let Hol(T n ) be the holonomy group of the 
fiber r n . It is generated by compositions of transition isomorphisms along loops 
in K n based at n. Each such nontrivial loop can be decomposed into triangles 
jij : n — > i — > j — > n, and for such a triangle we have (j, n)(i,j)(n, i) — {i, j), hence 
the corresponding element of Hol(T n ) generated by 7^ is 

T 7y = (<fr 7i .,* 7i .), 

with $ 7 y(«) = (i,j)u and ^> 7ij (x r ) = xuj\ r . 

Since every permutation in 5„_i can be decomposed into transpositions, it fol- 
lows that 

Hol(T n ) = {T^ = | to G 5„_i} ~ S„_i , 

where, for a permutation w G S„_i, $ w : L„ — > T n is given by & w (u) = wu, and 

^w(x a ) = X w ( a ). 

Since the holonomy actions are conjugated, it follows that the holonomy group 
of all fibers are isomorphic to S n -\. 

3. COHOMOLOGY OF GKM FIBER BUNDLES 

Let 7r: (r, a) — > (B,as) be a GKM fiber bundle, with typical fiber (F, ajr)- 
One of the main goals of this paper is to describe how the cohomology ring of the 
total space (T,a) is determined by the cohomology rings of the base (B,as) and 
the fiber (F, ajr) and the holonomy action of the base on the fiber. We start by 
recalling the construction of the cohomology ring of a GKM graph. 

3.1. Cohomology of GKM graphs. Let (T, a) be a GKM graph, with T = (V, E) 
a regular graph and a: E — > t* an axial function. Let S(t*) be the symmetric algebra 
of t*; if {xi, . . . , x n } is a basis of t*, then §(t*) ~ M[xi, . . . , x n \. 

Definition 3.1. A cohomology class on (T,a) is a map lj: V — > S(t*) such that 
for every edge e = (p, q) of L, we have 

u(q) = uo{p) (mod a e ) . (3.1) 
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The compatibility condition (|3.1[) means that u>(q) — oj(jp) = a e f, for some el- 
ement / G S(t*), and is equivalent to w(q) = u)(p) on ker(a e ). If oj and r are 
cohomology classes, then uj + t and lot are also cohomology classes. 

Definition 3.2. The cohomology ring of (T, a), denoted by H*(T), is the subring 
of Maps(V, §(t*)) consisting of all the cohomology classes. 

Moreover, H * (r) is a graded ring, with the grading induced by S(t*). We say that 
to G H*(T) is a class of degree 2k if for every p G V, the polynomial u>(p) G § fe (t*) 
is homogeneous of degree k. (The fact that the class degree is twice the polynomial 
degree is a consequence of the convention that elements of t* have degree 2.) If 
H^(T) is the space of classes of degree 2k, then 

ff*(r) = 0#f(r). 

If u G H*(T) and h G S(t*), then huj G H*(T), hence H*(T) is an §(t*)-module; 
it is in fact a graded S(t*)— module. 

Remark 3.3. The main motivation behind these constructions is the fact that if 
M is a GKM manifold and L = L A/ is its GKM graph, then H° dd (M) = and 
Hf(M) ~ H 2 a k (T). 

Let (r , a) be a GKM subgraph of (T, a). If /: V —> S(t*) is a cohomology class 
on r, then the restriction of / to Vo is a cohomology class on Tq. Therefore the 
inclusion i : (To, a) — > (T, a) induces a ring morphism i* : H*(T) — > H*(Tq). 

If p = (<p,ifj): (ri,ai) — > (T2,a2) is an isomorphism of GKM graphs, define 
p*: Maps(y 2 ,§(r)) Maps(7i,S(t*)) by 

for p G Vi, where ip" 1 : S(t*) — > §(i*) is the algebra isomorphism extending the lin- 
ear isomorphism f/; -1 : t* —> i*. Then p* is a ring isomorphism and (p*)^ 1 = (p^ 1 )* , 
but, unless -0 : t* — ^ t* is the identity, p* is not an isomorphism of S(t*)— modules. 

3.2. Cohomology of GKM Fiber Bundles. Let /: V B -> §(t*) be a cohomol- 
ogy class on the base (B,as), and define the pull-back ir*(f): Vr — > §(t*) by 
ir*(f)(q) — f(ir(q)). Then ir*(f) is a cohomology class on (r,a), and ir defines 
an injective morphism of rings tt* : H* B (B) — > H^(T). In particular, H*(T) is an 
H* B (B) -module. 

Definition 3.4. A cohomology class h G H*(T) is called basic if h G tt*(H^ b (B)). 

Let (H*(T)) bas = tt*(H* b (B)) C i?*(L). Then (H*(T)) bas is a subring of H* (T) , 
and is isomorphic to iZ* B (i?). We will identify H* B (B) and (i?* (r))f, as and regard 
* B (B) as a subring of i? * (T). 

The next theorem is one of the main results of this paper, and shows how the 
cohomology of the total space T is determined by the cohomology of the base B 
and special sets of cohomology classes with certain properties on fibers. 

Theorem 3.5. Let7r: (r, a) — > (B, as) be a GKM fiber bundle, and let ci,...,c m 
be cohomology classes on T such that, for every p G B, the restrictions of these 
classes to the fiber T p — 7r _1 (p) form a basis for the cohomology of the fiber. 
Then, as H* B (B)— modules, H^(T) is isomorphic to the free £f* B (B)— module on 
Ci , ■ • • , c m . 
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Proof. A linear combination of ci, . . . , c m with coefficients in (H* (L))& as — H* B (B) 
is clearly a cohomology class on T. If such a combination is the zero class, then 

m 

k=l 

for every p G B and p' G T p . Since the restrictions of C\, . . . ,c m to T p are indepen- 
dent, it follows that ft(p) = for every k — 1, . . . , m. This is valid for all p <E B, 
hence the classes ft, ... , /3 m are zero. Therefore ci, . . . , c m are independent over 
H* B (B), and the free H^ B (B)— module they generate is a submodule of H*(T). 

We prove that this submodule is the entire i?*(r). Let c G -ff«(r) be a coho- 
mology class on T. For p G £>, the restriction of c to the fiber T p is a cohomology 
class on F p . Since the restrictions of Ci, . . . , c m to L p generate the cohomology of 
L p , there exist polynomials ft (p), . . . , (3 m (p) in §(t*) such that, for every p' G r p , 

fe=i 

We will show that the maps ft : B — > S(t*) are in fact cohomology classes on B. 
Let e = p — > g be an edge of B, with weight a e = a pq G t*. Let p ' e L p , and G L g 
such that p' — > q' is the lift of p — > q. Then g') = a(p, q) = a e and 

m 

c(q') - c(p') = Y,(h{q)c k {q') - f3 k (p)c k (p')) = 
k=l 

m m 

^(Mq) - M P ))c k (p r ) + Y / Mq)(c k (q') - c fc (p')) • 
fe=i fe=i 

Since c,ci, . . . ,c m are classes on L, the differences c(q') — c(p'), c k (q') — c k (p') are 
multiples of a e , for all /c = 1, . . . , m. Therefore, for all p' G L p , 

^(ft(g)-ft(p))c fc (p') = "er?b / ) I 
k =l 

where r](p') G §(t*). We will show that r\: Y p — > S(t*) is a cohomology class on r p . 
If p' and p" are vertices in r p , joined by an edge (p',p"), then 

m 

~ ft (P))(c fc (p") - Cfc(p')) = «e(»7(p") - t?(p')) • 

fc=l 

Each Cfe is a cohomology class on L, so c k (p") — c k (p') is a multiple of a(p',p"), 
for all k = 1, . . . , m. Then a e (r](p") — r)(p')) is also a multiple of a(p',p"). But 
a e = a(p',q') and a(p',p") point in different directions as vectors, so, as linear 
polynomials, they are relatively prime. Therefore r](p") — f](p') must be a multiple 
of a (p Therefore r\ is a cohomology class on r p . 

The restrictions of c\ , . . . , c m form a basis for the cohomology ring of T p , hence 
there exist polynomials Q\, . . . , Q m G S(t*) such that 

m 

v(p') = ^Qkc k {p') 
fe=i 
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for slip' eT p . Then 

m 

*52(Pk(q) ~ Pk{p) ~ Qka e )c k = 
fe=l 

on the fiber T p . Since the classes ci, . . . , c m restrict to linearly independent classes 
on fibers, it follows that 

hence j3k £ H* (B). Therefore every cohomology class on T can be written as a 
linear combination of classes Ci, . . . , c m , with coefficients in H^ B (B). □ 

3.3. Invariant Classes. In this section we describe a method of constructing 
global classes C\ , . . . , c m with the properties required by Theorem 13.51 

Let 7r: (r, a) — > (B, o.b) be a GKM fiber bundle, with typical fiber (F,ap). Let 
p be a fixed vertex of B and let p p = (<p p7 ip p ): (F 7 a F ) —> (T p ,a p ) be a GKM 
isomorphism from F to the fiber above p. For a loop 7 £ f2(p), let p 7 = (<^ 7 ,^/> 7 ) 
be the GKM automorphism of (F,of) determined by 7. Let if = Hol(F,p) be 
the holonomy subgroup of Aut(.F, ap) generated by all automorphisms p 7 , and 
let / £ (H^ F (F)) K be a cohomology class on the fiber, invariant under all the 
automorphisms in K. Then f p = (p p 1 )*{f) £ H*(T p ) is a class on the fiber over 
p, invariant under all the automorphisms in HoL^Fp) C Aut(L p , a). For any vertex 
q £ T p we have f p (q) £ §(t>*) C §(t*), where 0* is the subspace of t* generated by 
the values of a on the edges of T p . 

We will extend the class f p from the fiber T p to the total space T. Let p' be a 
vertex of B, and 7 a path in B from p' to p. Let T* : H*(T p ) ~> iT*(r p /) be the 
ring isomorphism induced by the GKM graph isomorphism T 7 : (r p /, a) —¥ (T p , a). 
Since f p is Hol7r(rp)— invariant, it follows that if 71 and 72 are two paths in B from 
p' top, then T 71 (/ P ) - T 72 (/ p ). We define jy = T;(/ p ) £ ff*(r p 0, where 7 is 
any path in B from p' to p. Then f p >(q') £ S(t*,) C S(t*) for every q' eT p ,. 

Proposition 3.6. Let c = c^ p : Vr — > S(t*) be defined by c| r = / g for all q E B. 
Thenc£ff*(r). 

Proof. Since the restrictions of c to fibers are classes on fibers, it suffices to show 
that c satisfies the compatibility conditions along horizontal edges. 

Let (#1, <fe) be a horizontal edge of T and let e = (pi,P2) be the corresponding 
edge of B. Then 

cfe) - c(<?i) = / P2 (<7 2 ) - /pi(<7l) = *e(/ Pl (?l)) - /pi(?l) 
is a multiple of a e = a(<Zi, 52), because 4' e (a;) = x + c(a;)a e on o* x . □ 

Note that c depends not only on the class / on the typical fiber F, but also on 
the point p where we start realizing / on T. The choice of p is limited by the fact 
that / has to be invariant under the subgroup Ho\(F, p) determined by p. 

Remark 3.7. Suppose that the S(t*)— module H^ F (F) has a basis {/1, . . . ,f m }, 
consisting of Ho\(F,p)— invariant classes, for some p £ B. Let cj = Cf jtP , for 
j = 1, . . . , m. Then the classes ci, . . . , c m have the property that their restrictions 
to each fiber form a basis for the cohomology of the fiber. 
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4. Flag Manifolds as GKM Fiber Bundles 

Let G be a connected semisimple complex Lie group, let P be a parabolic sub- 
group of G, and let M = G/P be the corresponding flag manifold. Let T be a 
maximal compact torus of G, acting on M by left multiplication on G. Then M is 
a GKM space and the equivariant cohomology ring H^(M) can be computed from 
the associated GKM graph. 

The goal of this section is to briefly review flag manifolds and their GKM graphs. 
In the last subsection we will describe the discrete analog of the natural fiber bundle 
G/P! G/P 2 , with TcFiCP 2 cG. 

4.1. Flag Manifolds. In this subsection we review facts about semisimple Lie 
algebras and flag manifolds. Details and proofs can be found, for example, in |FH] 
or [Hu] . 

Let g be a semisimple Lie algebra, f) C g a Cartan subalgebra, and t C f) a 
compact real form. Let 

= f) © Q a 

be the Cartan decomposition of g, where A C t* is the set of roots. Let A + be a 
choice of positive roots and A = {ai, . . . , a n } C A be the corresponding simple 
roots. The choice of A + is equivalent to a choice of a Borcl subalgebra b of g, 

b = f) © g a . 

If G is a connected Lie group with Lie algebra g and B is the Borel subgroup 
with Lie algebra b, then M — G/B is the manifold of (generalized) complete flags 
corresponding to G. 

For a subset E C Ao of simple roots, let (E) C A + be the set of positive roots 
that can be written as linear combinations of roots in E. Then 

p(E) = b© g_ Q = f)© (g Q ffig-a)© g Q 

<*e(E) o£(S) a£A+\(S) 

is a Lie subalgebra of g, and the corresponding Lie subgroup P(E) < G is a parabolic 
subgroup of G. Up to conjugacy, every parabolic subgroup of G is of this form. 
The Borel subgroup B corresponds to E = 0, and the whole group G to E = A . 
The homogeneous space M = G/P(E) is the manifold of (generalized, partial) flags 
corresponding to G and E. 

The examples considered in Section [2TTI correspond to G = SL(n,C). 

4.2. GKM Graphs of Flag Manifolds. In this subsection we outline the con- 
struction of the GKM graph (L,a) for quotients of parabolic subgroups; more 
details are available in [GHZ] . 

4.2.1. Weyl groups. For flag manifolds, the construction of the GKM graph involves 
Weyl groups and their actions on roots, and we start with a few useful results. Let 
W be the Weyl group of g, generated by reflections s a : t* — > t* for a E A . As 
a general convention, we will use Greek letters a, f3 for roots and axial functions 
(whose values are, in this case, roots, and it will be clear from the context whether 
a is a root or an axial function), and Roman letters u, v, w, for elements of the 
Weyl group W. Then wf3 is the element of t* obtained by applying w £ W to 
P 6 t*, and wsfj is the element of the Weyl group obtained by multiplying w £ W 
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with the reflection sp £ W corresponding to the root j3. Then wsp = s w pw , hence 
two elements of W that differ by a reflection to the left also differ by a reflection 
to the right. 

For a subset £ C Ao, let W(£) be the subgroup of W generated by reflections 
s a corresponding to roots a £ £. Then, for a root a £ A, the reflection s a £ W 
is in if and only if a £ (£) ( [Hu| 1.14]). For subsets Si C £ 2 C A , let 

Wi = W(£i) and VF 2 = FF(£ 2 ); then VFi s$ VF 2 < W. 

Lemma 4.1. The set (£ 2 ) \ (Si) is W\— invariant. 

Proof. If /? £ (£ 2 ) \ (£i), then the positive root /3 is a linear combination of simple 
roots in £ 2 , with all coefficients non-negative. Since /3 is not in (Si), there exists 
at least one simple root, say cti, that is not in Ei and appears in /3 with a strictly 
positive coefficient. If a £ Si, then s a /3 = /3 — np j0l a, with np lCt £ Z. Then 
s a j3 and (3 have the same coefficients in front of the simple roots not in Ei. In 
particular, cti appears in s a /3 with a strictly positive coefficient, which proves that 
s a (3 is a positive root. The simple roots appearing in a and j3 are all in £2, hence 
s a f3 £ (£2), and as a* is not in £ 1; it follows that s a f3 £ (£ 2 ) \ (Ei). Since W\ 
is generated by the reflections s a with a £ Si, we conclude that (E 2 ) \ (Si) is 
W\ — invariant . □ 

Let w £ W2 and let w = sp 1 ■ ■ ■ sp m be a decomposition of w into simple reflec- 
tions, with ^ £ E 2 for all i = 1, m. If a £ (Ei) and j3 £ (E 2 ) \ (£1) then 

and s a j3 £ (£ 2 )\(Ei). We can therefore push all the reflections coming from roots in 
(Ei) to the left, and get w — us^ ...sp with u £ W\ and /3[, . . . ,/3' k £ (E 2 ) \ (£1). 
We can also push all the reflections coming from roots in (£1) to the right, and get 
w = sp" . . . spun with u £ Wi and ...,/3'^G (E 2 ) \ (E x ). 

4.2.2. Quotients of parabolic subgroups. Let Ei £ E 2 £ Ao be subsets of simple 
roots and B ^ -P(Ei) := Pi ^ ^(£2) ■= P2 ^ G the corresponding parabolic 
subgroups. The compact torus T with Lie algebra t acts on Al = P2/P1 by left 
multiplication on P 2 , and the space M = P2/P1 is a GKM space. All flag manifolds 
are of this type, corresponding to E 2 = Ao- 

We describe now the GKM graph (r, a) associated to M = PijPy- The fixed 
point set M T is identified with the set of right cosets 

W2/W1 = {vWi \veW 2 } = {[«] \veW 2 }, 

where [v] — vW\ is the right W\— coset containing v £ Vertices [w], [v] are 

joined by an edge if and only if [v] = [wsp] for some j5 £ (E 2 ) \ (£1). There are no 
loops, because the only reflections in W\ are those generated by roots in (£1). For 
w £ W 2 and /3 £ (£ 2 ) \ (£1), the edge e = ([w] — > [wsp] = [s w pw]) is labeled by 
a e = a([w], [wsp]) = io/3. 

We show that the label a e is independent of the representative w £ W 2 : if 
[w 1 ] = [w] and [wsp] = [w'sj] with /3, 7 £ (£ 2 ) \ (Ei), then there exist w\,w 2 £ W\ 
such that w' = ww\ and w'sj = wspw 2 . Then sps Wll = w 2 Wi X £ Wi, which 
implies W17 = ±/3. Since (E 2 ) \ (£1) is W\— invariant, it follows that W17 = (3 and 
therefore w'"f = ww±j = w/3. 

The connection along the edge e = ([w], [wsp]) sends the edge e' = ([w], [wsp/]) 
to the edge e" = ([wsp], [wspsp/]). 
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Then (T(W 2 /W 1 ),a) is the GKM graph of the GKM space M = P 2 /Pi. We will 
refer to it simply as W2/W1, and it will be clear from the context when we mean 
the GKM graph, when just the graph, and when just the vertices. 

Example 3. We describe the particular cases when P 2 = G or Pi = B, or both. 

For M = G/B we have Ei = 0, E 2 = A , Wi = {1} and W 2 = W, hence 
W 2 /W\ — W. Vertices w,v G W of the corresponding GKM graph T(W) are 
joined by an edge if and only if w v = sp for some f3 G A + (or, equivalently, if 
v — wsp — s w pw), and the edge w — > wsp — s w pw is labeled by w/3. 

For M = P(Z)/B, we have E x = 0, E 2 = E C A , W 2 = W(E), and W 1 = {1}. 
The GKM graph r(W(E)) is the induced subgraph of r(W) with vertex set W(£): 
vertices w,v G VF(E) are joined by an edge in r(W(E)) if and only if they are 
joined by an edge in T(W). That happens if v = wsp = s w pw for some (3 G (S). 
The edge w — > ws^ = s w pw is labeled by w/3. 

For M = G/P(E), we have E 2 = A and Ei = E C A . The GKM graph is a 
graph with vertex set W/W(E). Vertices [iu], [?;] G VF/VK(E) are joined by an edge 
if and only if w~ 1 v = sp for some j3 G A + \ (E); equivalently, if v = wsp = s w pw. 
The edge w — > wsp — s w pw is labeled by wfi. 

4.3. GKM Fiber Bundles of Flag Manifolds. Let E a £ E 2 C A be, as 

above, subsets of simple roots, and let W\ — VF(Ei) and W 2 — W(T, 2 ) be the 
corresponding subgroups of W. For an element w G W, let wW\ be its class in 
W/Wi, and wVF 2 its class in W/W 2 . One has a natural map 7r: W/Wi ->■ W/W 2 , 
given by 7t(k;Wi) = wH^, from the vertices of r(V7/W r i) to the vertices of YiyV/Wi). 
If E 2 = Ao, then the base W/W 2 is just a point and the map it is trivial. For the 
rest of this section we will assume that E 2 Ao. The goal of this section is to 
show that 7r is a GKM fiber bundle between the corresponding GKM graphs. 

Theorem 4.2. The projection tt: W/Wi ->• W/W 2 is a GKM fiber bundle with 
typical fiber W 2 /W\. 

Proof. Let wWi be a vertex of W/Wi and let e = (ioWi , wspWi) be an edge of 
W/Wi, with /3 G A+ \ (Ei). This edge is vertical if and only if sp G W 2 , and this 
happens exactly when (3 G (E 2 ). Therefore the vertical edges at wW\ are 

E^ Wx = {{wWuwspWx) I (3 G (E 2 ) \ (Ei) } , 

and the horizontal edges are 

H wWl = {(wW u wspWi) I [3 G A+ \ (E 2 ) } . 

If (tuWi, wspW\) is a horizontal edge, then (wW 2 ,wspW 2 ) is an edge of W/W 2 , 
hence ir is a morphism of graphs, and (dTr)^^! : HwWi —> EwW 2 > i s defined by 

(d7r) u ,(u;W r i,'u;s ) 3TT r i) = (wW 2 ,wspW 2 ) . 

It is clear that (dTr) w Wi is a bijection, hence tt is a fibration of graphs. 

Next we show that tt is a GKM fibration. Let e = (wW 2 ,wspW 2 ) be an edge of 
W/W 2l with (3 G A + \ (E 2 ). If dWi is a vertex of W/Wi in the fiber above wW 2l 
then w = wu, for some u G W2. Let = u" 1 /?. By Lemma [4.11 applied to the 
pair (A ,E 2 ) corresponding to (W, W 2 ), the set A + \ (E 2 ) is W 2 — invariant, hence 
f3' G A + \ (E 2 ). Therefore e = (vW^vspWi) is an edge of W/W x . Since 

^(us^'Wi) = vsp'W 2 = wus u -ipW 2 = wspuW 2 = wspW 2 , 
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it follows that e is the lift of e at vW\ . Moreover, if ai and ai are the axial functions 
on W/Wi and W/W2, respectively, then 

cti(vW\,vsp>Wi) = v/3' = wuu~ 1 (3 = w/3 = a2(wW2,wspW2) , 

hence the axial functions are compatible with ir. 

Let e = (vWi,vspWi) and e' — (vWi,vspiWi) be edges of W/W\. The connec- 
tion Vi along e moves e' to e" = (vs^Wi, vs@sp> W\). If /?' G A + \ (E2), then both 
e' and e" are horizontal, and if /3' G (E2} \ (Ei), then both are vertical. Hence the 
connection along any edge of W/W\ moves horizontal edges to horizontal edges and 
vertical edges to vertical edges. Moreover, if both e and e' are horizontal (and hence 
so is e"), then the connection V2 along the projection of e moves the projection 
of e' to the projection of e", which shows that the restriction of Vi to horizontal 
edges is compatible with V2, and we have shown that ir is a GKM hbration. 

Finally, we prove that ir is a GKM fiber bundle. Let p — wV/2 and q = ws/3W 2 be 
two adjacent vertices of W/W2 , with j3 G A + \ (E2) . A straightforward computation 
shows that the transition map 7r _1 (p) — > 7r _1 (g) is given by 

*p,g(«Wi) = S wp vW 1 , 

and hence, if e' — (vWi,V8p>Wi) is an edge of 7r _1 (p), then 

e " = ($p, g («^i),$ M (ws^H'i)) = (s^uWi.s^ws^Wi) 

is an edge of 7r _1 (g). Therefore is a morphism of graphs, hence an isomorphism, 
with inverse <J?~J = $ g , P - In addition, the connection Vi along the lift of e = (p, q) 
at vWi moves e' to e". Moreover 

Q!i(e") = s wl 3v(3' = s w p(ai(e')) , 

hence, if ^ P , q - t* — >• t* is given by ^^(x) = s w p(x), then its induced restriction 
and co- restriction ^ p , q : V* — > D* is compatible with 3> Pl g. This proves that 

(# Plfl ,*p, 9 ): (W/Wi) p -> (W/Wl), 

is an isomorphism of GKM graphs, hence the fibers are canonically isomorphic, 
through an isomorphism compatible with the connection of Fi. We conclude that 
7r is a GKM fiber bundle. 

All that remains is to show that the fibers are isomorphic, as GKM graphs, 
to W2/W1. Let p be a vertex of W/W2 and w G W a representative for p. Let 
<fw ■ W2/W1 — > 7r _1 (p), (p w (vWi) — wvWi and ip w the restriction and co-restriction 
of ipw '■ t* — > t*, ip w (x) — wx. Note that ip w and ip w depend not just on the class p, 
but on the particular representative w. If e = (vWi,vspWi) is an edge of W2/W1, 
with /3 G {S2) \ (Si), then e' = (^(dW^i), ^(ws^W 7 "!) = (tyuWi, iwvs^Wi) is an 
edge of the fiber, and 

0£%(e ) = = V , u(o ; (e)) . 

It is not hard to see that (<p w ,ip w ) '■ W2/W1 — > 7r -1 (p) is in fact an isomorphism of 
GKM graphs, and this concludes the proof of the theorem. □ 

The example considered in Section 12.51 is the particular case of a root system of 
type A„_ x , with Si = and S 2 = A \ {ax}. The fiber bundle J7 4 (C) Gr 2 (C i ) 
shown in Figure [2] corresponds to the root system A3, with Ao = 02,03}, 
Ei = and E 2 = {ai, a 3 }. 
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4.4. Holonomy Subgroup. In this section we determine the holonomy subgroup 
of Aut(W 2 /Wi, a) determined by loops in the base W/W2. 

Let w e W 2 , let <5> w : W 2 /W x -> W 2 /W 1: ^ w {uWx) = wuW u and * w : t* ->• t*, 
= tu/3. Then T M = W2/W1 is a GKM automorphism. 

Moreover, the map T : W 2 —5* A.\it(W 2 /Wi, a), T(w) = T w is a morphism of groups 
with kernel included in W\. When W\ is a normal subgroup of W 2 , the kernel is 
Wi, and then the image T(W 2 ) is isomorphic with the quotient group W 2 /W\. 

Proposition 4.3. The holonomy subgroup of Aut(W 2 /Wi, a) is T(W 2 ). 

Proof. For v G W let n~ 1 (voW 2 ) C W/W\ be the fiber through vqW 2 , identified 
with W 2 /Wi by (^ ,^ ): W 2 /Wi -> Ti-^woWi). 

Let 7 e ^(^0^2) be a loop in W/W 2 based at v W 2 , given by 

U0W2 ->■ v\W 2 -> >■ v m -{W 2 -> u m VK 2 = , 

where = Vk-iSp k , with 6 A+ \ (£ 2 ) for k = 1, . . . , m, and let u> = « 
Then u; = sp ± ■ ■ ■ sp m , and since 7 is a loop, we have w G W 2 . 
Let (p y : W 2 /W 1 -> VK 2 /Wi be the map 

P-f = fvo *7 ° ^"0 = Vvo ° $Um-iW2,VmW 2 o • • • o $ Vo w 2 ,viW 2 ° fvo ■ 

Then 

$v W 2 ,v 1 W 2 ° ^o( w ^l) = SDoft^O^VKi = wos^uVKi = ^(uWi) . 
Continuing with the other edges of 7, we get 

ip^uWi) = <PntPv m (vWi) = & w (uWi) , 
hence ip^ = $ w . Similarly, ^7 — ^Pw, and hence p 7 = We conclude that 

Hol(W 2 /W u v W 2 ) C T(F^ 2 ) . 

We now show that for every v G W 2 , there exists a loop 7 in W/W 2l starting 
and ending at voW 2 , and such that p 7 = T(v). 

Let «i G S 2 C, A . The Weyl group W acts transitively on A, hence there exists 
w G W such that wa t G A + \ (S 2 ). Let w = uu be a decomposition of w such that 
ueW 2 and v = sp 1 --- s 0m with ft, . . . , /3 m G A+\(S 2 ). Thenu _1 WQ!j G A+\(S 2 ), 
because A + \ (S 2 ) is W 2 — invariant. Consider the path 7 in W/W 2 that starts with 

v W 2 -)■ w s /3m T^ 2 wos^ • • • sp 1 W 2 = v v~ 1 W 2 , 

continues with 

v v~ 1 W 2 -> wow _1 s„-i UIQs T^ 2 -> uou _1 s u -i wai s^ 1 W r 2 -> w « _1 s M -i u , at s /3l s / 3 2 T4 / 2 , 
and ends with 

fo^^^-^cSftSftWs ->• > VQV^ 1 s u -i wai s fSl s [ 3 2 ■ ■ ■ s [3m W 2 = v v~ 1 s u -i wa .vW 2 . 

This path is a loop because vov~ 1 s u -i wa .v = v s ai and at G T, 2 , and 

Since W 2 is generated by Sj = s ai for a, G S 2 , we conclude that 
Hol(VF 2 /VKi,w T^ 2 ) = T(W 2 ) , 
and the holonomy group of the typical fiber does not depend on the base point. □ 
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4.5. Bases of Invariant Classes. We use the GKM graph of M = G/B to de- 
scribe equivariant cohomology classes in H^(M). The ring H*(W) consists of the 
maps f:W-> S(t*) such that 

f(ws p )-f(w) G M)§(t*) 

for every w G W and /3 G A+. 

The Weyl group action on t* induces an action of W on H*(W), given by 

wf = f°:W->S(f), f w (v)=w- 1 f(wv) . 

Let K be a compact real form of G containing T. Then (see, for example, |GS1 
Section 4.7]) the subring of W— invariant classes is 

H*(W) W ~ H^(M) W ~ H* K {M) = H* K {G/B) = H^{K/T) ~ S(t*) , 

An explicit ring isomorphism from §(t*) to H*(W) W is given by 

c T : S(f) -> ^(W) w , c T (/)(«) = « • / , (4.1) 

for all / e S(t*) and u G W. 

The isomorphism ct establishes an explicit correspondence between §(t*) — module 
bases of H*(W) consisting of invariant classes and §(t*) w — module bases of S(t*). 

Proposition 4.4. Let {/i, . . . , f N } be a basis of the S(t*)— module H*(W) such 
that fk is W— invariant for all k = 1, . . . , N. If u& = Cfc(l), for fc = 1, . . . , N, then 
{ui, . . . , u N } is a basis of the §(t*) M/ -module S(t*). 

Proof. Suppose a%, . . . , ciat are elements of §(t*) w such that 

CLxUx + • • • + CLnUn = . 
Then for every v G W we have 

v ■ (aiui H h aATUAr) = aifi(v) H h a N f N (v) = 

and since this is valid for every i> G W, we conclude that 

ai/i H h /wcat = . 

But the classes /i, • • • , /jv are independent, hence oi = • • • = ojy = 0. Therefore 
Hi, ■ * ■ , uat are linearly independent over S(t*) . 

Let / G S(i*). Then c T (/) G H*(W), hence there exist oi,. .-,a N in S(t*) such 
that 

c T (f) = ai/i H h a at /at . 

Then for every v £ W we have 

Ct(/XO = ai/i^" 1 ) + • • • + ^/w^ 1 ) =>• 
• / = di?; - •«! + ••• + a^v • wat =>■ 

/ = (t> • oi) u\ H h (v ■ a N ) u N . 

Averaging over W we get 

/ = hui H h b N u N , 

where for each k = l,,.,,N, 

1 1 vGW 

is an element of S(t*) w . This proves that m,...,u N generate S(t*) over S(t*) w . □ 
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5. FlBRATIONS OF CLASSICAL GROUPS 

In this section we consider the GKM bundle W — >• W/Ws when S — Ao \ {ai}, 
where Ao is the set of simple roots for a classical root system and a\ is one of the 
endpoint roots in the Dynkin diagram. 

5.1. Type A. The set of simple roots of A n (for n ^ 2) is A = {a\, . . . , a n }, 
where 04 = Xi — Xi+i, for i = 1, . . . , n. The set of positive roots is 

A + = {x t - Xj | 1 i < j ^ n + 1} 

and Xi — Xj = ctj + . . . + atj-i. If S — {a2, ■ ■ ■ , a n }, then 

(S) = {xi - Xj | 2 < i < j ^ n + 1} , 

is the set of positive roots for a root system of type A n -i, and 

A+ \ (S) = {Pi | fa = xi - Xj, 2 < j < n+ 1} = {ai + • • • + atj | 1 < j < n} . 

Let 

wi = [id] and Wj = [sgj , for 2 j ^ n + 1 . 
Then W/Ws = {wi, ■ ■ ■ ,w n +i}, and the graph structure of W/Ws is that of a 
complete graph with n + 1 vertices. If r : W/Ws — ► t* is given by r(cjj) = a;, for all 
i = l,...,n+l, then the axial function a on W/Ws is given by 

a(w i; Wj) = r(w») - t(Wj-) = Xj - Xj 

and t G i?^(W/Ws) is a class of degree 1. Using a Vandermonde determinant 
argument, one can show that the classes {l,r, ...,r n } are linearly independent 
over §(t*), and in fact form a basis of the free S(t*)-module H*(W/Ws)- 

The Weyl group W is isomorphic with the symmetric group S n +i, acting on 
roots by 

^ * (x^ Xj) %w(i) Xw(j) ' 

The simple reflection st acts as the transposition (i, i + 1), and, more generally, the 
reflection generated by the root X, — Xj acts as the transposition (i, j). The subgroup 
Ws is the subgroup of W = S n +i consisting of the permutations that fix the element 
1. With the identification W/Ws — Kn+i-, the projection 7r: IF — > W/Ws is the 
map 7r: S n+ \ ->■ K n +i, n{w) = w(l). 

Remark 5.1. This is essentially the example discussed in Section |2~5I and corre- 
sponds to the fiber bundle of complete flags over a projective space. The group G 
is SL n+ i(<C), the Borel subgroup B is the subgroup of upper triangular matrices, 
and the parabolic subgroup P is the subgroup of G consisting of block-diagonal 
matrices, with one block of size lxl and a second block of size n x n. Then 
G/B ~ J7(C" +1 ) and G/P ~ CP". The projection vr: Fl{<C n+1 ) -> CP" sends 
the flag 

V. : Vi C y 2 C • ■ • C V n C C" +1 
to 7r(V») = Vi. For an element L G CP", hence a one-dimensional subspace of 
C" +1 , the fiber ^{L) is diffeomorphic to J7(C" +1 /L) ~ J7(C n ). 

For a multi-index J = [ii, . . . ,i n ] of non-negative integers, we define 

x 7 = xi il x 2 i2 ---x^ 
and let c/ = c<r(x 7 ) be the corresponding W— invariant class c/ : S n +i §(t*), 

ct(u) = u ■ x 7 = a; 4l n s • • • x ln , . ; 



COHOMOLOGY OF GKM FIBER BUNDLES 



23 



then x J = ci(id), where id is the identity element of the Weyl group W = S n +i- 
We will construct a basis of the §(t*) — module H*(W) consisting of classes of the 
type ci for specific indices I. 

Consider the GKM fiber bundle tt: S 3 -> K 3 , ir(u) = u(l). The fiber 7r _1 (3) 
is canonically isomorphic to S2, and since S2 — K2, the cohomology of S2 is a 
free S(t*)— module with a basis given by the invariant classes cro] and cm. The 
invariant class cmi on this fiber is extended, using transition maps between fibers to 
the constant class C[ ,o] = 1 011 the total space. The invariant class cm extends to 
the class C[ 0i i]; the shift in index is due to the fact that the axial functions on fibers 
are different. The cohomology of the base K3 is generated, over S(t*), by 1, r, and 
t 2 , and these classes lift to basic classes C[o j0 ], c [i,o]> an d c [2,o] on S3. Theorem 13.51 
implies that the cohomology of 53 is a free §(t*)— module, with a basis given by 

{cj I J = E*i,*a],0 < h < 2,0 < i 2 < 1} • 
Their values on W^^) = S3 are given in Table [1] 
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Table 1. Invariant classes on W (A2) 



Repeating the procedure further, we get the following result. 
Theorem 5.2. Let 

An = {I= [i u ...,i n ] I «S h < n,0 < i 2 < n- 1,...,0 < i n < 1} . 

Then 

{ Cj = c r (x 7 ) I I e A n } 
is an S(t*)— module basis of H*(A n ), consisting of invariant classes. 

By Proposition 14.41 it follows that, in type A n , {x 7 | I € A n } is a basis of S(t*) 
as an S(t*) w/ -module. 

5.2. Type B. The set of simple roots of B n (for n ^ 2) is A = {cti, . . . , a„}, 
where a, = — for i = 1, . . . , n — 1 and a n = x n . The set of positive roots is 

A+ = {n I 1 < i < n} U {xi ± Xj I 1 < % < j < n} . 

If S = {a 2 , • • • , a n }, then 

(S) = {xi 2 ^ i ^ n} U {2^ ± Xj 2 ^ i < j ^ n} 

is the set of positive roots for a root system of type -B n _i, and 

A+ \ (S) = {/3i = n} U {pf = xx T Xj I 2 < j < n] . 
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Let 



oj+ =[id] , u 1 = [s Pl ] 

w+ =[sp+] = [s Xl - Xj ] for 2^j^n 

uj =[sp 7 ] = [s Xl +xj] for 2 sC j < n . 

Then W/Ws = {^i ,wf , • ■ • , u;+,oj~}, and the graph structure of W/Ws is that 
of a complete graph with 2n vertices. If r is the map r: W/Ws — > t*j r ( w j) = ea; jj 
with 1 ^ j ^ n and e e {+, — }, then the axial function a 

a(w?',wV) =t(w?) - r(wj')> for 1 < 1 # J < ™ 



aK% W p)=-(rKO-r(a;r i )) 



for 1 < i < n . 



Note that although W/Ws and iT 2 „ are isomorphic as graphs, they are not isomor- 
phic as GKM graphs. One way to see that is to notice that 

Nevertheless, as in the K 2n case, the set of classes {l,r, . . . ,r 2 ™ -1 } is a basis for 
the free §(t*)-modulc H*(W/W S ). 

w 2 s 2 Si s 2 sis 2 



X1+X2 




Xl— X2 




S1S2S1S2 = S2S1S2S1 



X1—X2 



Figure 4. Fibration of B 2 



An alternative description of the Weyl group W is that of the group of signed 
permutations (u, e), with u e S n and e = (ei, . . . , e„), ej = ±1. The element (u, e) 
is represented as (eiw(l), . . . , e n u(n)) or by underlying the negative entries. 

Then s Xi is just a change of the sign of Xi, s Xi —xj corresponds to the transposition 
with no sign changes, and s Xi+Xj corresponds to the transposition with 
both signs changed. In particular, id is the identity permutation with no sign 
changes, sp 1 is the identity permutation with the sign of 1 changed, s„+ is the 

transposition (1, j) with no sign changes, and s B - is the transposition (1, j) with 

sign changes for 1 and j. In general, if u G S n and e = (ei, . . . , e„) G Z 2 , then 
the element w — (u,e) & W acts by (u, e) • = ekX u (k)- Then W/Ws can be 
identified with {±1, ±2, . . . , ±n} by cjj — > ej, and the projection tt: W W/Ws 
is 7r((u, e)) = eiu(l). 
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For I = [ii, . . . , i n ], let cj = cx(x J ) : W -> S(t*) be given by 

cj((u, e)) = (eix u(1) ) u • • • (e„x u( „)) 1 ™ . 

Then cj 6 (iJ* (W)) is an invariant class, and we will construct a basis of the free 
S(t*)— module H^(W) consisting of classes of the type c/, for specific indices /. 

When n = 2, the fiber over 2 is vr" 1 (2) = {(2, 1), (2, -1)} and is identified with 
Ws = 5*2 = {1, —1}. A basis for H*(Ws) is given by the invariant classes {cr i, cm}, 
where cmi = 1 and cm(l) = x%, cm(— 1) = —x\. These classes are extended to the 
invariant classes C[o,o] an d c\o,i] on W. 

The classes 1, r, r 2 , and r 3 on the base lift to the basic classes cmo], c [i,o]j c [2,o]i 
and C[ 3j0 ] on W. Then a basis for the free S(t*) -module H*(W) is 

{d \I = [i l ,i 2 ], < i x < 3,0 < i 2 < 1} • 

The values of these classes on the elements of W(B 2 ) are shown in Table [2J 
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Table 2. Invariant classes on W(B 2 ) 



Repeating the procedure further, we get the following result. 
Theorem 5.3. Let 

B n = {I =[h,...,i n ] I < ii < 2n - 1,0 < i a < 2n - 3, . . . ,0 < <„ < 1} 

Then 

{cj\l€ B n ) 

is an S(t*)— module basis of H*(W(B n )) consisting of W— invariant classes. 

By Proposition 14.41 it follows that, in type B n , {x 7 | / 6 £>„} is a basis of S(t*) 
as an §(1*)^ -module. 

5.3. Type C. The set of simple roots of C n (for n ^ 2) is Ao = {ai, . . . , a n }, 
where on = x% — Xi+i, for i = 1, . . . , n — 1 and a„ = 2x„. The set of positive roots 
is 

A+ = {2xi I 1 < i < n} U {xi ± Xj | 1 ^ i < j < n} . 
li S = {«2, ■ • • j Oi n }, then 

(5) = {2x, \2^i^n}U{x i ±x j \2^i<j^n} 
is the set of positive roots for a root system of type C n _i, and 

A+ \ (S) = {0i = 2xi} U {/3f =xi T xj I 2 < j < n} . 
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Let 

uj+ =[id] , ujr = [s 01 ] 

lu+ =[sp+] = [s Xl - Xj ] for 2 j ^ n 

uj =[spj] = [s Xl +xj\ for 2 sC j sC n . 

This is essentially the same as the type B case, and W{C n ) ~ W^-Bn) is the group 
of signed permutations of n letters. Then W/Ws — {<^t , . . . , cj+, and the 
graph structure of W/Ws is that of a complete graph with 2n vertices. The axial 
function on W/Ws is given by 

aK'.w-O = r{u)f) - r(uy') , 

hence W/Ws is isomorphic, as a GKM graph, with a projection of the complete 
graph K 2n . Then H*{W{C n )) ~ £T*(W(B n )), with B(C„) = B(B„) as a basis 
consisting of invariant classes. 

5.4. Type D. The set of simple roots of D n (for n ^ 3) is A = {ai,...,a n }, 
where = x» — Xj+i, for i = 1, . . . , n — 1 and a n = x n -\ + x n . The set of positive 
roots is 

A + = {xi — Xj | 1 < i < j < n} U {a;, + Xj | 1 ^ i < j < n} . 

If S = {a 2 , . . . , a n }, then 

(5) = - x 3 | 2 ^ i < j ^ n} U {xi + Xj | 2 < i < j < n} . 

If n ^ 4, then (5) is the set of positive roots for a root system of type D n _\ and if 
n = 3, then (S 1 ) is the set of positive roots of Ai x A\. In both cases 

A+ \ (S) = {/?,+ = Xl - Xi | 2 < i < n} U {fir = x x + x t | 2 < i ^ n} . 

Let 

= [id\, u)r~ = [sp-Sp+] = [sp+Sp-], forall2^js;n 

= [sp+], ujr = [sp r ], for all 2 i n . 

Then W/Ws = , ^i , ■ ■ ■ , , u~ } and the graph structure of W/Ws is that 
of the complete n— partite graph K 2 , with partition classes {uj// , ujr} for 1 < i ^ n. 
If t : W/Ws — > t* is given by r(w|) = ea;,, where e G {+,—}, then the axial function 
a on W/Ws is 

= T K') ~ T (Uj) = e ^ - e 3 x i ■ 
Then if* (W/Ws) is a free S(t*) —module, and a Vandermonde determinant ar- 
gument shows that a basis is given by 1, r, . . . , r 2 "~ 2 , and r] = x\ ■ ■ ■ x n T~ x . 

An alternative description of the Weyl group W is that of the group of signed 
permutations (u, e) with an even number of sign changes. Then s Xi - Xj corresponds 
to the transposition with no sign changes, and s Xi+Xj corresponds to the 

transposition with both signs changed. In particular, id is the identity per- 
mutation with no sign changes, s g + is the transposition (1, j) with no sign changes, 

8p 7 is the transposition with sign changes for 1 and j, and s^+Sp- is the 

identity permutation with the sign changes for 1 and j. In general, if u £ S n and 
e = (ei, . . . , e n ) € Z 2 with ei • • • e n = 1, then the element w = (u, e) G W acts 
by [u, e) • Xk = £kX u {k)- Then W/Ws can be identified with {±1, ±2, . . . , ±n} by 
Lof — > ei, and the projection n: W — > W/Ws is 7r((u, e)) = eiu(l). 
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For I = [ii, . . . , i n ], let cj = cri* 1 ) : W -> S(t*) be given by 

cj((u, e)) = (eix u(1) ) 11 • • • (e n x u („)) ln . 

Then c/ £ (iJ* (W)) is an invariant class, and we will construct a basis of the free 
S(t*)— module H*(W) consisting of classes of the type cj, for specific indices I. 
When n = 3, the fiber Tr" 1 ^) of the GKM fiber bundle vr : D 3 K\ is 

7^(3) - {(3, 1, 2), (3, 2, 1), (3, -2, -1), (3, -1, -2)} 

and is identified with W s = S 2 x S 2 = {(1, 2), (2, 1), (-2, -1), (-1, -2)}. Then 
H*(Ws) is generated by the Ws— invariant classes {cj | I E V2}, where 

P 2 = {[0,0], [1,0], [2,0], [0,1]}. 

The classes 1, r, r 2 , r 3 , r 4 , 77 on iff lift to the basic classes C[o,o,o]> c [i,o,o]j c [2,o,o]) 
c [3,o,o]i c [4,o,o]i an d C[o 1,1]. Then a basis for the free §(t*)— module H*(W) is 

{a 1 1 = [ii, $2,43] s v 3 } , 

where V3 is the set of triples [ii, 12,13] G ^>oj such that 111213 = and either 
< 4, t a < 2, i 3 SC 1 or [ix, * 2 , i 3 ] = [0, 1, 2] or [0, 3, 1]. 
Repeating this process further, we get the following general result. 

Theorem 5.4. Let T> n be a set of multi-indices defined inductively by 

(1) 2 = {[0,0], [1,0], [2,0], [0,1]}; 

(2) [ii,..., i„] £P„ if 

• < ii ^ 2n - 2 and [12, . . . , in] 6 or 

• ii = and [i 2 - 1, . . . , i„ - 1] £ 2?„_i. 

Then 

{Cj I J € V n } ■ 

is an S(t*)— module basis of H*(D n ) consisting of W— invariant classes. 

By Proposition 14.41 it follows that, in type D n , {x 1 | I 6 £>„} is a basis of §(t*) 
as a free §(t*) w/ -module. 

6. Symmetrization of Schubert Classes 

In Section [5] we constructed invariant classes for classical groups by iterating the 
GKM fiber bundle construction. In this section we present a different method of 
constructing invariant classes. 

6.1. Symmetrization of Classes. Recall that the ring H*(W) consists of the 
maps /: W -> S(t*) such that 

f(ws f3 )-f(w) G (w/3)S(t*) 

for every w £ W and f3 6 A + , and the holonomy action of the Weyl group W is 

w -f = r-. w->8(?), r(v) = w - i f(wv) . 

For every u <E W, there exists a unique class t u G H*(W), called the equivariant 
Schubert class of u, that satisfies the following conditions: 

(1) t u is homogeneous of degree 2t{u), where l(u) is the length of u; 

(2) t u is supported on {v \u =3! v}, where ==<! is the strong Bruhat order, and 

(3) t u is normalized by the condition 

Tu{u) = I /3 G A+, w - 1 /3 G A"} 
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The set {t u \ u £ W} of equivariant Schubert classes is a basis of the S(t*)— module 
H*(W); however, these classes are not invariant under the action of W on H*(W). 
For / £ H*(W) we define the ^-invariant class f sym : W -)• S(t*) by 

fsym ^ \ ^ j'W 

1 1 wGW 

where the permuted class f w :W~^ S(t*) is given by f w (u) = w^ 1 ■ f(wu), u £W. 

For every w £ W, the permuted classes {r™ | u £ W} form a basis of the 
§(!*) — module H*(W). The main result of this section is that the symmetrized 
classes also form a basis of the H*(W), and these classes are W— invariant. 

6.2. NilCoxeter Rings. We start by recalling a few things about nilCoxeter rings, 
and we use the notation introduced in Section |4] 

Let H be the nilCoxeter ring with generators {ui \ i = 1, . . . , n} satisfying uf = 
for all i = 1, ...,n and the same commutation relations as {si \ i = l,...,n}, 
where Sj = s ai is the reflection generated by the simple root 014, for 1 ^ i ^ n. If 
w = Si ± ■ ■ ■ Si r is a reduced decomposition of w £ W (hence £(w) = r), 

The definition does not depend on the reduced decomposition, and 



a w a I- 



u wv if ((wv) = £(w) + t(v) 
otherwise. 



For every i = 1, . . . , n, let hi(x) = 1 + xiii, where x is a variable that commutes 
with all the generators u\, . . . , u n . Then hi(x) is invertible and h^x)^ 1 = hi(—x). 
If w = Sjj • ■ • s ir is a reduced decomposition of we W, define 

H w = h il (a il )h i2 (s il ai 2 ) ■ ■ ■ h tr (s tl ■ ■ ■ s ir _ 1 a ir ) eW® S(t*) . 

The definition does not depend on the reduced decomposition, and 

H w = ^2 T v(w)u v (6.1) 

(see (Bil Theorem 3], [Kul Section 11.1]). Moreover, H w is invertible, and 

H- 1 = h ir (- Sil ■ ■ ■ Si r _ iair ) ■ ■ ■ h H (-a k ) = (-iy {v ~ 1] T v -i (w)u v . (6.2) 

vew 

Lemma 6.1. If w,v £ W, then 

H wv = H w ■ wH v . (6.3) 

Proof. If £(v) = 0, then v = 1, H v = 1, and the formula is clearly true. 
The proof is made in four steps. 

Step 1: v = Si and £(wsi) — £(w) + 1. Let w = s^ ■ ■ ■ Si r be a reduced decompo- 
sition of w; then reduced decomposition for WSi, hence 

H WSi =hi 1 (ai 1 )hi 2 (si 1 ai 2 ) ■ ■ ■ h tr (s tl ■ ■ ■ s lr _ 1 a ir )hi r (si 1 ■ ■ ■ Si r ai) = 
=H W ■ hi(wo>i) = H w ■ whi(ai) = H w ■ wH Sz . 

Step 2: £(wv) — £(w) + £(v). If v = ■ ■ • Sj r is a reduced decomposition for 
v, then tusjj • • • Si k is a reduced decomposition for every k = 1, . . . , r, and hence 
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Step 1 applies in all those cases. Hence 

Hwv — H WSi ^ ■••Si 1 Si r — H WSi ^ •••si _^ ' ^^ii ' ' ' Si r _ 1 hi r (ozi r ) — 
=Hws il ---s ir _ 1 ■ wh SzT (Sjj • • • Si r _ 1 Q!i r .) = 

=H W ■wh il {a ll )---wh ir (si l ■ ■ ■ s ir _ 1 a ir ) = H w ■ wH v . 

Step 3: v ~ Si and £{wSi) = £{w) — 1. Let w = Si x ■ ■ ■ Si r be a reduced decom- 
position of w; then by the Exchange Condition, there exists an index k such that 
WSi = Wiw 2 , where u>i = s i± ■ ■ ■ s ik l and w 2 = s ik+1 ■ ■ ■ si r are reduced decompo- 
sitions. Let j — ij.. Then w = u>iSjW 2 , sjw 2 = w 2 Si, and £{w 2 Si) = £(w 2 ) + 1. 

Then, by the result of Step 2, we have H w = H WlSjW2 = H Wl ■ w\H SjW21 hence 

H w ■ wH Si =H Wl ■ wiH SjW2 ■ wiSjW w H Si = H Wl ■ wi(H W2Si ■ w 2 SiH Si ) 

II r ■ wi(H W2 ■ w 2 H Si ■ w 2 SiH Si ) = H Wl ■ wi(H W2 ■ w 2 (H Sz ■ SiH Si )) . 

But H Si ■ SiH Si = (1 + aiiii)(l — = 1, hence 

H w • wH Si — H Wl • W\H W2 — H WlW2 — H WSi . 

At this point we have proved that the formula is true for all w and v = Si. 
Step 4 : For the general case we follow the same argument as for Step 2, using 
Step 1 or 3 to move over a simple reflection in the reduced decomposition of v. □ 

We use Lemrna l6.il to obtain the transition matrices between a basis of permuted 
Schubert classes and the original basis of Schubert classes. 

Theorem 6.2. Let a,b,w e W. Then 



Tab-^W- 1 )^ , (6.4) 



6^ L a 

r:=^2(-l)^ a -\ ba -^- 1 )n- (6.5) 

where ^ l is the left weak order, defined by v u £(uv~ 1 ) = £(u) — £(v). 
Proof. Let v S W. By equation (|6.3[) we have 

H v = H w -i ■ w^Hwv (6.6) 
which, using equation (16.11) and identifying the corresponding coefficients, yields 

T a(v) = 2J T t(w _1 ) ' W~ 1 T b (wv) = ^ Tab-^W^T^iv) . 

tb—a 6^ j^a 

t(t)+£(b)=£(a.) 



Since this is true for all v € W, we get (|6.4p . 
From (|6.6j) we get 

w H wv = H~l 1 H v , 
which, using (|6.1|) - ()6.2|) and identifying the corresponding coefficients, yields 

tb—a b^ j^a 

e(t)+e(b)=e(a) 

Since this is true for all v e W, we get (|6.5j) . □ 
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JfweW then B w = {t™\u E W} is a basis of H*(W) as an S(t*) -module. 
By (16. 4[) the transition matrix a w between B w and the basis B — {t u \ u £ VF} is 
the lower triangular (with respect to the weak left order) matrix 

1 , otherwise. 
Since r^-i (u;^ 1 ) S Z^o^i, • ■ • ,«»] is homogeneous of degree £(vit _1 ), we have 

w r- •7>l(v,)—t(v) r 1 

a u ,v e Z^y '[-ai,...,-Q„] . 

Hence the nonzero entries of a™ are homogeneous polynomials in the negative sim- 
ple roots, with non- negative integer coefficients, and the diagonal entries are 1. 
By (|6.5I) , the inverse of a w is the lower triangular matrix b w with entries 

r^-ifw" 1 ) , if v u 



b w - , 

u ' v I , otherwise. 

The nonzero entries of b w are homogeneous polynomials in the positive simple roots, 
with non-negative integer coefficients, and, again, the diagonal entries are 1. 

6.3. Symmetrized Schubert Classes. The next result gives the decompositions 
of symmetrized Schubert classes in terms of Schubert classes and proves that the 
set B sym = {T^ ym | u £ W} of symmetrized classes is a basis of H*(W). 

Theorem 6.3. For every u £ W, let r* ym be the symmetrization of r u . If 

T sym = £ a u , v r v , (6.7) 

is the decomposition of T^ ym in the Schubert basis, then 

(1) The matrix (a u ,v)u,v is lower triangular with respect to the left weak order: 

a u ,v ^ => v u . 

(2) The entries on the diagonal are all 1: 

o-u.u = 1 for all u £ W . 

(3) The set B sym = {r s u ym \ u £ W} is a basis of the S(t*) -module H*(W). 
Proof. If u £ W then 

\W\ ^ T ™ = W\ ^ ^ a ™ vTv = ^ ( W\ ^ a "'" ' Tv ' 

11 W£WV<LU V<LU V ' ' 



r sym _ 

\W\ .. , ( .. 

Therefore 



au ' v ~ \W\ u ' v ' 

1 1 wew 

hence (a UlV ) u>v is lower triangular with respect to the left weak order, with entries 
on the diagonal equal to 1. Such a matrix is invertible, and since B is a basis of 
H*(W), it follows that B sym is also a basis. □ 

Remark 6.4. For v ^ l u we have 

\W\a u , v £l^~ i{v) [-oii,...,-a n ], 

because for all w £ W, a™ v is a homogeneous polynomial of degree £(u) — £(v) in 
the negative simple roots, with non-negative integer coefficients. 
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6.4. Decomposition of Invariant Classes. Thcorcm l6.3l gives the decomposition 
of a symmetrized Schubert class T^ ym in the Schubert basis {t w } w . In this section 
we show how a general invariant class Cf = Or(f) £ H*(W) W decomposes in the 
Schubert basis. 

For i = 1, . . . , n let 9j : S(t*) — > S(t*) be the divided difference operator 

di E= E ~ Si - E . 

If w = Si 1 Si 2 ■ ■ ■ Si m is a reduced decomposition for w £ W, let e(w) = (— l)" w > and 

the notation is justified by the fact that the result of the composition depends only 
on w and not on the the reduced decomposition of w. 

Proposition 6.5. If / £ S(t*), then 

Cf = ^ e ( w )dwf T w ■ 
Proof. We have to show that for every v £ W we have 



v ■ f = ^ e(w)d w f t w (v) 



and we prove this by induction on the length £(v) of v. 

When i(v ) = we have v — 1 and the only Schubert class t w that has a nonzero 
value at v = 1 is the one corresponding to w = 1, with ti(I) = 1. Then d w f = f 
and the formula is obviously true. 

Now suppose the formula is true for all v such that £(v) ^ k and let u £ W such 
that = k + 1. Then w can be written as« = SiV for some i = 1, . . . , n and some 
v £ IF such that = - 1 = k. Then 



^ e(tt?)r w (u) = ^ e(w)r w (siv). 



But 

J a i s l r SiW (u), if ^ w 

nuts^J = SiT w [v) + < n , 

v y w [ otherwise 

This follows from T w (siv) = Sj • T^j(v) and our formula for or from [Kn], Hence 
^ e(w)d w fT w (siv) = ^ e ( w )9 w f s 1 t w (v) + ^ e(w)d w faiSiT SiW (v). 

wdW wGW SiW^w 

However, since 

p. r, _ i d w if SjW -< w 
" ~ 1 otherwise, 
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we can rewrite the last sum and using e(w) = — e(siw) we get 

2J {t(w)d w f)T w (s t v) = ^ (t(w)d w f)siT w (v) - 2J {((siw)d i d SlW f)a l s i T s%w (v) = 
wew wew wew 

= ^ {e{w)d w f)siT w (v) - ^ {e(w)did w f)aiSiT w (v) = 
wew wew 

= ^2 {t(w)d w f)siT w (v) - ^2 t(w)^- — Sl ® w ^ aiSiT w (v) = 
wew wew a * 

= ^2 e(w)s l (d w f)s i T w (v) = Si ^ (t(w)dwf)T w {v) . 
wew wew 
From the induction hypothesis the last sum is v • f and therefore 

^ (e(w)d w f)T w (u) = *^2 ( e ( w )9wf)T w (siv) = Si ■ (v ■ /) = (sj«) ■ / = u- f . 
wew wew 

The induction is complete and that concludes the proof. □ 
Remark 6.6. Comparing Proposition 16.51 with |Hi[ p. 65], we see that 

c T : S(t*) -> H* K {M) = H*{W) W 
is an equivariant version of the characteristic homomorphism c: S(t*) — > H*(M). 
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